Solving an Ill-Posed Cauchy Problem for a Two-Dimensional Parabolic PDE with Variable Coefficients Using a Preconditioned GMRES Method
نویسندگان
چکیده
The sideways parabolic equation (SPE) is a model of the problem of determining the temperature on the surface of a body from the interior measurements. Mathematically it can be formulated as a noncharacteristic Cauchy problem for a parabolic partial differential equation. This problem is severely ill-posed in an L2 setting. We use a preconditioned generalized minimum residual method (GMRES) to solve a two-dimensional SPE with variable coefficients. The preconditioner is singular and chosen in a way that allows efficient implementation using the FFT. The preconditioner is a stabilized solver for a nearby problem with constant coefficients, and it reduces the number of iterations in the GMRES algorithm significantly. Numerical experiments are performed that demonstrate the performance of the proposed method.
منابع مشابه
Solving a Cauchy problem for a 3D elliptic PDE with variable coefficients by a quasi-boundary-value method
An ill-posed Cauchy problem for a 3D elliptic PDE with variable coefficients is considered. A well-posed quasi-boundary-value (QBV) problem is given to approximate it. Some stability error estimates are given. For the numerical implementation, a large sparse system is obtained from the discretizing the QBV problem using finite difference method (FDM). A LeftPreconditioner Generalized Minimum Re...
متن کاملA Preconditioned GMRES Method for Solving a 1D Sideways Heat Equation
The sideways Heat equation (SHE) is a model of the problem of determining the temperature on the surface of a body from the interior measurements. Mathematically it can be formulated as a noncharacteristic Cauchy problem for a parabolic partial differential equation. This problem is severely ill-posed: the solution does not depend continuously on the data. We use a preconditioned Generalized Mi...
متن کاملSolving Ill-Posed Linear Systems with GMRES and a Singular Preconditioner
Almost singular linear systems arise in discrete ill-posed problems. Either because of the intrinsic structure of the problem or because of preconditioning, the spectrum of the coefficient matrix is often characterized by a sizable gap between a large group of numerically zero eigenvalues and the rest of the spectrum. Correspondingly, the right-hand side has leading eigencomponents associated w...
متن کاملImplementation of Sinc-Galerkin on Parabolic Inverse problem with unknown boundary condition
The determination of an unknown boundary condition, in a nonlinaer inverse diffusion problem is considered. For solving these ill-posed inverse problems, Galerkin method based on Sinc basis functions for space and time will be used. To solve the system of linear equation, a noise is imposed and Tikhonove regularization is applied. By using a sensor located at a point in the domain of $x$, say $...
متن کاملStability and regularization of a backward parabolic PDE with variable coefficients
We consider a backward parabolic partial differential equation with variable coefficient a(x, t) in time. A new modification is used on the logarithmic convexity method to obtain a conditional stability estimate. Based on a formal solution, we reveal the essence of the ill-posedness and propose a simple regularization method. Moreover, we apply the regularization method to two representative ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 36 شماره
صفحات -
تاریخ انتشار 2014